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Abstract. We describe the orbit structure for the action of the centralizer 
group C (T) of a linear operator T on a finite-dimensional complex vector space 
V. The main application is to the classification of solutions to a system of 
first-order ODEs with constant coefficients. We completely describe the lattice 
structure on the set of orbits and provide a generating function for the number 
of orbits in each dimension. 
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1. Introduction 

Let V be a finite-dimensional complex vector space, and fix T £ End(V) . Consider 
the system of linear ordinary differential equations with constant coefficients 

x' = Tx. (1) 

Let S denote the set of solutions x : C — > V of Equation [TJ The centralizer group 
of the operator T, given by 

C{T) = {U e GL(V) : UT = TU} , 

may also be characterized as the group of invertible operators U £ GL(V) such 
that U o x £ S for each x £ S . In this way, C (T) acts on S , and we may consider 
two solutions to be equivalent when they are in the same C(T) -orbit. 

The evaluation map x H- x(0) defines a bijection S — > V with inverse 
Xg i — y (t i — y exp(tT)x ), which intertwines the natural C(T)-actions on S and V. 
Therefore, equivalence classes of solutions in S are in one-to-one correspondence 
with C(T) -orbits in V . In short, to classify solutions to Equation [U we must 
describe the orbit structure of V under the action of C (T) . 

2. Finitely many orbits 

Consider an operator with only one Jordan block, i.e. T = XI + N , where iV is 
nilpotent of degree n = dim V . In this case, the only operators which commute 
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with T are the polynomials in T . The centralizer may be described explicitly as 
follows: 



As a result, the orbits of C{T) on V are precisely given by Oi = Fi — Fj_x , where 
F_! = and 

F i = keriV\ i > 0, 

defines the full flag of T-invariant subspaces associated to the nilpotent operator 



Lemma 2.1. If T has only one Jordan block, then there are exactly dimV A + 
1 orbits Oq, . . . ,O n of C(T) on V , corresponding to the full flag of invariant 
subspaces F C • • • C F n = V via Oi = Fi — Fi_ x . 

In the general case, V admits a decomposition V = @iVi such that T\ v . 
has a single Jordan block, and the centralizer of T is more complicated, as we 
describe in Section [3j However, the product of the centralizers D{T) = ®iC{T\v^) 
is contained in C(T). There are only finitely many orbits of D(T), since they are 
products of C(T | y-J -orbits. The orbits of D(T), however, are refinements of the 
orbits of the larger group C(T), hence there can only be finitely many orbits of 
the centralizer group. 

Theorem 2.2. There are finitely many orbits of C(T) in V. 

Let c(T) be the algebra of operators commuting with T. It contains the 
centralizer group C(T) as an open dense subset, and may be identified with the Lie 
algebra of C (T) . It follows that each orbit of C (T) in V is an open dense subset 
of a c(T) -invariant subspace of V . We now show, using the finiteness result above, 
that C(T) -orbits are in one-to-one correspondence with c(T) -invariant subspaces. 

Theorem 2.3. Orbit closure is a bisection from the set of orbits of C(T) to the 
set of c(T) -invariant subspaces of V . 



Proof. We show the map C(T)v i— > C(T)v = c(T)v is a bijection by providing 
its inverse. If Y C V is c(T) -invariant, let Oy be the complement in Y of the 
union of its c(T) -invariant proper subspaces. Theorem 12.21 ensures there are only 
finitely many such subspaces, hence Oy is nonempty. Furthermore, Oy must 
be a union of orbits of C(T), but it cannot contain more than one orbit, since 
Y cannot contain two disjoint open dense sets. Hence the map Y >->■ Oy is the 
required inverse. ■ 




N. 



In view of the above bijection, we proceed to classify the C(T) orbits by 
completely describing the invariant subspaces for the action of the algebra c(T) 
on V. 
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3. The centralizer algebra of a linear operator 

To identify the c(T) -invariant subspaces of V, we need a convenient description 
of the algebra c(T) itself. View the vector space V as a C [x] -module, where 
xv = T(v) for v G V . This point of view is particularly useful for us, because of 
the following. 



Proposition 3.1. A linear operator U commutes with T if and only if it is a 
C[x] -module endomorphism V — > V . In other words, c(T) = EndqzjtV). 

Let the minimal polynomial of T be Ylx P k \ > where p\ = (x — A) and 
the product is over distinct eigenvalues A G Spec(T). The associated generalized 
eigenspace decomposition is 

v= © v x , 

AeSpec(T) 

with V\ = ker(T — X) kx . A priori, the endomorphism algebra decomposes as a 
direct sum of the components H.omc[ x ](V\,V\>) , but for A ^ A' this is the zero 
vector space, since a morphism : V\ — > V\> satisfies = 0(p^ A v) = p^ x 4>(\), and 
px is invertible on V\> for A / A'. Hence we obtain the following decomposition 
of c(T) : 

Proposition 3.2. The centralizer algebra c(T) decomposes as a direct sum 
of centralizers of the restrictions T\ of T to the generalized eigenspaces V\ = 
ker(T- X) kx . 



Consequently, orbits of the full centralizer algebra are products of orbits of 
the summands c(T\) , and we need only consider the case of a single eigenvalue. 
So, consider the case where T G End(V) has minimal polynomial (x — X) k , and 
choose a Jordan decomposition of V , as follows: 

V = V 1 ®---®V k , (2) 

where each V 1 — V{ © • • • © V^. is a sum of mj cyclic modules with annihilator 
[x — \y , and we take V 1 = when rrii — 0. In other words, T\ v % consists of m 8 
repeated Jordan blocks of size i. We now compute the module homomorphisms 
between individual summands of V % and V* . 

Proposition 3.3. Let Mi be the cyclic module C[x]/p l for p = (x — X) , A G C. 

Then 

' M v fori>i', 



p 1 ' l Mii for % <%' . 



Proof. Since Mj,Mj/ are cyclic, <fi G Hom(Mj,Mj/) is determined by [1] i— > f 
for / G Mil such that p l f = 0. For % > %' this does not impose a condition on /, 
but for i' > i we obtain / G p l ~ l Mi> , as required. ■ 
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Example 3.4. Suppose V decomposes as V 2 © V 3 = C[x]v 2 © C[x]v 3 , where 
ann(v 2 ) = (x 2 ) and ann(v 3 ) = (a; 3 ). Then (v 2 , iv 2 , v 3 , iv 3 , x 2 v 3 ) is a Jordan 
basis in which T has the following Jordan form: 



T 





1 





1 
1 



G c(T) then decomposes as 22 + 
By Proposition I3.3[ we have 22 (v 2 ) 
023(v 2 ) = (hx + fcr 2 )v 3 , and 32 (v 3 ) : 
arbitrary complex numbers. Writing 



!>23 + 032 + 033, where 0^ G Hom(V™, V^). 
= (a + fcr)v 2 , 33 (v 3 ) = (c + dx + ex 3 )v 3 , 
- (/ + 9 X )^2 , where a, b, c, d, e, /, g, h, k are 
> in terms of the Jordan basis, we obtain: 



c(T) 



a f 
b a g f 

c 



h 

k h 



d 

e 



c 
d 



a, b, c, d, e, f, g, h, k G C > 



4. Classification of c(T) -invariant subspaces 

For a single cyclic module Mj = C[x]/p l , Lemma [2.11 shows that there are i + 1 
invariant subspaces for the action of c(T) , forming a full flag F G ■ ■ ■ G Fi = Mi. 
We may write Fi = p l ~ l Mi. We now show that any c(T) -invariant subspace in the 
sum of cyclic modules (J2J) decomposes into a direct sum of its projections to the 
cyclic summands. 

Theorem 4.1. Let T G End(V) have minimal polynomial p k for p = (x — X) , 

and let rrii be the number of Jordan blocks of size %, so that we may choose a 
Jordan decomposition V = ffif =1 ^\ where V 1 = V{ © • • • © V* is a sum of cyclic 
modules isomorphic to C[x]/p l (and we set V % = {0} for rrii — 0). Then W G V 
is a c(T) -invariant subspace if and only if the following three conditions hold: 

1. W is a direct sum of subspaces of the form p l ~ l Vj . 

2. Ifp^Vj G W , then p*- l Vf! C W for all i' > i and all f. 

3. Ifph l Vj G W, then p'^Vf G W for all i' < i and all f . 

Proof. The projection 7r*- from V to each cyclic summand V- commutes with 
T; therefore rc l - G c(T). So, if W G V is c(T) -invariant, it must contain all of its 
projections onto the cyclic summands, and we obtain W = (BijUjW. Moreover, 
each of ^ % jW is c(T\ V i) -invariant and hence must coincide with some member 

p Vj of the flag, proving part Q] 

W is c(T) -invariant if and only if c(T)p l ~ l Vj G W for all summands 
pi-iyj present in W . Recall that each element in c(T) is a sum of morphisms 
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4> G Hom(Vj\ Vj'). By Proposition I3.3[ we see that the action map 

Eom{Vj, Vf,) <g> p^Vj — > V/ 

is surjective onto p l '~ % p l ~ l Vp = p l '~ l Vp for z' > z and any j'. It is also onto p l ~ l Vt 
for z' < % and any j', as required. ■ 

Theorem 14.11 has a helpful interpretation as defining a poset, as we now 
describe. First note that if p % ~ l V- is contained in an invariant subspace W , then 
p l ~ l VJ, must also be contained for all j' = 1, . . . ,m r Hence we treat the direct 
sum ®jP l ~ l V- as a single subspace, which we denote by mip % ~ l V l . We define a 
partial order on the set V = {mip % ~ l V 1 } of these subspaces by setting A < B 
when c(T)(B) contains A. By Theorem 14. 1[ the Hasse diagram of V is as drawn 
in Figure [H in the (fictitious) situation that all multiplicities are nonzero. This 



/ \ 

m 3 V 3 

rri2V 2 m 4 pV 4 

/ \ / \ 

\ / \ / 

\ / \ 

\ / 



Figure 1: Poset P describing the action of c(T) on mjp 1 'y* 

poset appears in the study of representations of gi n (C) , where it is known as the 
Gelfand-Tsetlin poset [2]. 

Corollary 4.2. W C V is a c(T) -invariant subspace if and only if it is a direct 
sum of subspaces mip l ~ l V l which form a decreasing subset in the above poset V . 

Of course, the linear operator T has Jordan blocks of only a finite number 
of possible sizes. Hence, all but a finite number of the multiplicities rrtj are zero, 
and so the corresponding vertices in the poset V do not contribute to any c(T)- 
invariant subspaces of which they are summands. As a result, the c(T) -invariant 



1 We say I C V is decreasing if x £ I and y < x imply that y £ I . 
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subspaces are in bijection with the decreasing subsets of a subposet of V, defined 
by the vertices with nonzero multiplicities rrii . 

Furthermore, c(T) -invariant subspaces form a lattice, under the usual oper- 
ations of sum and intersection of subspaces. This lattice structure clearly coincides 
with the usual lattice structure on decreasing subsets of the poset V . Summariz- 
ing, we obtain the following classification. 

Theorem 4.3. Let T £ End(V) have a single eigenvalue and Jordan blocks 
whose sizes define a finite subset BcN. The lattice of c(T) -invariant subspaces 
of V is isomorphic to the the lattice of decreasing subsets in Vb , the subposet of 
V generated by the columns of length i £ B . 

Example 4.4. If T is nilpotent, with any number of Jordan blocks, but of sizes 
1,3, and 5 only, then the c(T) -invariant subspaces are in bijection with decreasing 
subsets of the following subposet of the Gelfand-Tsetlin poset: 



Remark 4.5. It is well-known [T] that the decreasing subsets of a poset form 
a distributive lattice, which is self-dual when the original poset is. As a result, we 
may conclude that the lattice of c(T) -invariant subspaces is a self-dual distributive 
lattice. 



Theorem 14.31 characterizes the lattice of c(T) -invariant subspaces, and therefore 
the lattice of centralizer orbits, as the lattice of decreasing subsets of a poset 
constructed entirely from the knowledge of the sizes (not the multiplicities) of the 
Jordan blocks which occur in each generalized eigenspace. We now give a more 
explicit description of the orbit lattice, without reference to the Gelfand-Tsetlin 
poset. 

The orbit lattice is a Cartesian product of the orbit lattices in each gener- 
alized eigenspace V\ . We first determine the lattice Y\ corresponding to a single 
generalized eigenspace, using the notation from Theorem 14.31 

Assume T has a single eigenvalue and let B C N be the set of sizes of 
Jordan blocks in the Jordan decomposition of T . For each block size % £ B , let Cj 
be the corresponding column of length i in the subposet Vb C V . The columns 
are totally ordered (C^, C i2 , . . .) from smallest to largest, reading from left to right 




5. 



Orbit lattice 
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in the poset Vb ■ 

A decreasing subset A C Vb is determined by the sequence (#(A fl 
Ci k ))k£N, which counts the number of elements in each column. Alternatively, 
we may represent this information as a sequence 5 X = (5 X , 5 X , ■ ■ •) of successive 
increments, in the following way. Let 

sX= (#{xnc h ) k = i 

k \#(A n cy - #(A n c^J k>i. 

The condition that A be a decreasing subset is easier to state in terms of the 
sequence 5 X : for all k , 

< S x < A k , (4) 

where Aj = i\ and A k = i k — i k _i for k > 1 . In other words, the intersection of 
X with each successive column C k must not decrease in length, and any increase 
is bounded by the increment A k in the total column length. 

Definition 5.1. Let B C N be the set of sizes of Jordan blocks for T , for a 
fixed eigenvalue. We define the sequence of block increments A = (A k ) keN as 
follows: 



Ai = ii, 
A fc = i k -z'k-i, for k > 1, 

where B = i 2 , . . .}, in increasing order so that i k < i k+ i for all k. 

We may then rephrase the condition (J3J) as follows. 

Proposition 5.2. Equation^ establishes a bijection between decreasing subsets 
X C Vb and elements in 

[AJ x [A 2 ] x ••• x [A #B ], 
where (A k ) k( z^ is the sequence of block increments ofT and [n] is the set {0, 1, . . . , n} 

The partial order on decreasing subsets of Vb may be described as follows: 
X < X' when #(X fl C k ) < #(A' fl Cfc) for all k. In terms of the corresponding 
sequences of increments 5 X ,5 X , this is simply the condition 

5? + --- + 5 X <5? + ■■■ + 5f, for all k. 

This partial order defines a natural poset structure on the product I"I fc [Aj.], for 
any sequence (A^g^ of natural numbers. 

Definition 5.3. Given the sequence A = (A k ) kl z^ of natural numbers, let 
[Aft] = {0, . . . , Aft} and define a partial order on Ta = rifclAfc] as follows: for 
r = ( r i)i€N and s = (sj)jgN in Ta, t < s if and only if 



n < ^2 Si, for all k G N. (5) 



E 

i<k i<k 
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We conclude with the explicit description of the full orbit lattice in terms 
of the posets defined above. 

Theorem 5.4. For each distinct eigenvalue A of T G End(V), let A A be the 
associated sequence of block increments, as in Definition I5.il Then the lattice of 
orbits of C (T) is isomorphic to the Cartesian lattice product 

n ^ 

AGSpec(T) 

for T A A as given in Definition \5.3[ 

Example 5.5. Let T G End(V) be nilpotent, with Jordan blocks of sizes 1, 3, 
and 5 only. The sequence of block increments is then A = (1,2,2), and so the 
C(T) -orbit lattice is given by [1] x [2] x [2], with the ordering specified by ([5]). 
The Hasse diagram of this lattice is given below. 



112 



022 



021 



122 



121 



102 



120 



002 



020 



001 



101 



100 



010 



000 



6. Counting orbits 

By Theorem 15.41 centralizer orbits are in bijection with elements in the Cartesian 
product 

n n^i> 

AeSpec(T) k€N 

where the first product is over the distinct eigenvalues and the second is over the 
finite number of nonzero block increments associated to a fixed eigenvalue. The 
cardinality of [A A ] is 1 + A£ , so we obtain a simple formula for the total number 
of centralizer orbits in terms of the set of Jordan block sizes in each generalized 
eigenspace. 

In this section, we use the theory of generating functions [1] (c.f. Prop 1.4.4) 
to refine this count, giving the number of centralizer orbits of dimension n. Unlike 
the total number of orbits, this depends on the multiplicities m; of the vertices 
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in the Gelfand-Tsetlin poset, and hence the multiplicity of the Jordan blocks of a 
fixed size in each generalized eigenspace. 

First consider the case that T has a single eigenvalue, let B = (ii,t2, ■ ■ •) 
be the sizes of Jordan blocks in increasing order as before, and for each ik G B , 
let m ik be the multiplicity of the Jordan block of size ik- Let (C^, Ci 2 , . . .) be the 
columns of the subposet Vb as before. If X C Vb is a decreasing subset, then the 
centralizer orbit it represents has dimension given by the sum of the D Cj fe ) , 
where each term is weighted by the multiplicity m ik . 

As a result, the sequence of increments S x = (5* ,5<f , . . .) defined by ()3]) 
can be used to compute the dimension of the orbit Ox by the following formula: 



From this, we define the following generating function: let M n = ~^2 k>n fn ik be the 
tail sums of the sequence of multiplicities, and define 



Then the coefficient of x m in this polynomial is the number of distinct centralizer 
orbits of dimension m. We conclude with the generating function in the case of 
multiple eigenvalues. 

Theorem 6.1. For each eigenvalue X of T 6 End(V) ; let (A k )km be the 
associated sequence of Jordan block increments, let (mf k )k<=N be the sequence of 
multiplicities of Jordan blocks of size i k , as above, and let = J2 k>n rn\ k be the 
tail sums of these multiplicities. Define the polynomial 



Then the number of orbits of the centralizer of T of dimension n is given by the 
coefficient of x n in the generating function 



Example 6.2. Let T be nilpotent, with Jordan blocks of sizes 1, 3, and 5 only, 
as in Example 15. 5[ and assume the multiplicity of the Jordan blocks is 1, 1, and 1 
respectively. The block increment sequence is then (1,2,2), and the multiplicity 
sequence is (1, 1, 1) , with tails (3, 2, 1) . The generating function is then 



dimC x = m h 5? + m i2 (5? + ) + ••• + m ik {5? + ■■■ + 8%) + • - ■ . 





n f^y 



AGSpcc(T) 



f( x ) = (1 + x 3 )(l + x 2 + x 4 )(l + x + x 2 ) 

= 1 + x + 2x 2 + 2x 3 + 3x 4 + 3x 5 + 2x 6 + 2x 7 + x 8 + x 9 , 



yielding a total of f(l) = 18 orbits, occupying all dimensions from to 9. 
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